Adaptive Boolean Networks and Minority Games with Time--Dependent Capacities

In this paper we consider a network of boolean agents that compete for a limited resource. The agents play the so called Generalized Minority Game where the capacity level is allowed to vary externally. We study the properties of such a system for different values of the mean connectivity $K$ of the network, and show that the system with K=2 shows a high degree of coordination for relatively large variations of the capacity level.Comment: 4 pages, 4 figure

Reply to Comment on ``Thermal Model for Adaptive Competition in a Market''

We reply to the Comment of Challet et al. [cond-mat/0004308] on our paper [Phys. Rev. Lett. 83, 4429 (1999)]. We show that the claim of the Comment that the effects of the temperature in the Thermal Minority Game ``can be eliminated by time rescaling'' and consequently the behaviour is ``independent of T'' has no general validity.Comment: 1 page, 1 figur

Dynamical quenching and annealing in self-organization multiagent models

We study the dynamics of a generalized Minority Game (GMG) and of the Bar Attendance Model (BAM) in which a number of agents self-organize to match an attendance that is fixed externally as a control parameter. We compare the usual dynamics used for the Minority Game with one for the BAM that makes a better use of the available information. We study the asymptotic states reached in both frameworks. We show that states that can be assimilated to either thermodynamic equilibrium or quenched configurations can appear in both models, but with different settings. We discuss the relevance of the parameter $G$ that measures the value of the prize for winning in units of the fine for losing. We also provide an annealing protocol by which the quenched configurations of the GMG can progressively be modified to reach an asymptotic equlibrium state that coincides with the one obtained with the BAM.Comment: around 20 pages, 10 figure

Topological Modes in Dual Lattice Models

Lattice gauge theory with gauge group $Z_{P}$ is reconsidered in four dimensions on a simplicial complex $K$. One finds that the dual theory, formulated on the dual block complex $\hat{K}$, contains topological modes which are in correspondence with the cohomology group $H^{2}(\hat{K},Z_{P})$, in addition to the usual dynamical link variables. This is a general phenomenon in all models with single plaquette based actions; the action of the dual theory becomes twisted with a field representing the above cohomology class. A similar observation is made about the dual version of the three dimensional Ising model. The importance of distinct topological sectors is confirmed numerically in the two dimensional Ising model where they are parameterized by $H^{1}(\hat{K},Z_{2})$.Comment: 10 pages, DIAS 94-3

Continuous time dynamics of the Thermal Minority Game

We study the continuous time dynamics of the Thermal Minority Game. We find that the dynamical equations of the model reduce to a set of stochastic differential equations for an interacting disordered system with non-trivial random diffusion. This is the simplest microscopic description which accounts for all the features of the system. Within this framework, we study the phase structure of the model and find that its macroscopic properties strongly depend on the initial conditions.Comment: 4 pages, 4 figure

On Duality of Two-dimensional Ising Model on Finite Lattice

It is shown that the partition function of the 2d Ising model on the dual finite lattice with periodical boundary conditions is expressed through some specific combination of the partition functions of the model on the torus with corresponding boundary conditions. The generalization of the duality relations for the nonhomogeneous case is given. These relations are proved for the weakly-nonhomogeneous distribution of the coupling constants for the finite lattice of arbitrary sizes. Using the duality relations for the nonhomogeneous Ising model, we obtain the duality relations for the two-point correlation function on the torus, the 2d Ising model with magnetic fields applied to the boundaries and the 2d Ising model with free, fixed and mixed boundary conditions.Comment: 18 pages, LaTe

Final state interactions in the parton model and massive lepton pair production

We show that when final state interactions are added to the parton model (Drell-Yan) formula for massive lepton pair production, the cross sections decreases. Our proof rests on assumptions similar to those made by Landshoff and Polkinghorne and others. Thus, contrary to previous claims, this effect cannot help explain the discrepancy between the parton model predictions for this process and the NBL data.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/22275/1/0000714.pd

Multi-Choice Minority Game

The generalization of the problem of adaptive competition, known as the minority game, to the case of $K$ possible choices for each player is addressed, and applied to a system of interacting perceptrons with input and output units of the type of $K$-states Potts-spins. An optimal solution of this minority game as well as the dynamic evolution of the adaptive strategies of the players are solved analytically for a general $K$ and compared with numerical simulations.Comment: 5 pages, 2 figures, reorganized and clarifie

Temporal oscillations and phase transitions in the evolutionary minority game

The study of societies of adaptive agents seeking minority status is an active area of research. Recently, it has been demonstrated that such systems display an intriguing phase-transition: agents tend to {\it self-segregate} or to {\it cluster} according to the value of the prize-to-fine ratio, $R$. We show that such systems do {\it not} establish a true stationary distribution. The winning-probabilities of the agents display temporal oscillations. The amplitude and frequency of the oscillations depend on the value of $R$. The temporal oscillations which characterize the system explain the transition in the global behavior from self-segregation to clustering in the $R<1$ case.Comment: 5 pages, 5 figure

Self-Segregation vs. Clustering in the Evolutionary Minority Game

Complex adaptive systems have been the subject of much recent attention. It is by now well-established that members (`agents') tend to self-segregate into opposing groups characterized by extreme behavior. However, while different social and biological systems manifest different payoffs, the study of such adaptive systems has mostly been restricted to simple situations in which the prize-to-fine ratio, $R$, equals unity. In this Letter we explore the dynamics of evolving populations with various different values of the ratio $R$, and demonstrate that extreme behavior is in fact {\it not} a generic feature of adaptive systems. In particular, we show that ``confusion'' and ``indecisiveness'' take over in times of depression, in which case cautious agents perform better than extreme ones.Comment: 4 pages, 4 figure